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The benefit of the filing date of the following prior foreign application, Korean Priority No. 
99-5 1 825 filed in Korea on 22 November 1 999, and filed in the U.S. Patent and Trademark Office 
on 22 November 2000 is hereby requested and the right of priority provided in 35 U.S.C. §119 is 
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^^7fls^ ^als:>Ji 9X^ o]v^^^ o]^^]^^ ^^^]^^]<^] 

^i, ^71 ^^7^^ ^1-z^-<^l cfl-g-€ 5.^ ^i^]-?-7> ^w]s]r^, ^7] ^i^l^^ 

£ 2 
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olDji-jl ^i^l ^ {ADDRESS SEARCH APPARATUS AND 

METHOD IN ETHERNET SWITCH} 
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<7> ^o]E] ^]^^]3.2] -^^^ ^1-^1 ^>Jl LAN(Local Area Network) tfls 

^91 o]t:i^(ethernet)olcf. ojc^ujio. o]v] ^b] ^■%-^-^o] ojo.c^ ^ o.^ 

^o>^ 71S1 S.^ cflolEi vilM^q^.^'H ^l^lJl Sicf. A>^;^1.7> ^^^}JL, ^]^^^ A-^a] 
i7> t:]-<y=^;^l^ AZ:#<^1^ 7]^:^^ vilE^^a. cfl^^o] # ^jQ-^^ol o;^c|.. 

^ ^«.(hub)e1- si 2) Bl (repeater) oil ^^^IS^I ^^o] ^ej-^ iffl>s.7ll 

^ ^£ vilH^^^o^ t3i\'^^.4r 3711 ;^1^^ ^ $I#o]] o^^Ai ^^^^^ ^ ^^cf. 

^^°1]^1» ^^^m sl^ijBlSil-^ ^^^1^ ^^^<^1A-1 ^^^^l-^l^l ;^>^n}. 

Jl^^-O-S >^>-g-*>7Hl ^4^^:£7> 

<8> ^ ^^1lAi«l1>H «H^s]l>^ Al^Kaddress search)el- olc-lvji i«l^lo]lAl 

€^^>ji olJ^eil^t #-§-^m ^T^mi^. 

Ol:^5lli c:H^2ll:^^ ^Sl7> ^O] .g.^ «.6>oll A-^ M.^ ^^^m. ^1 

s^tb ^-g-^<^>S.^ ARP(Address Resolution ProtocoD^Bl, NMS/RMON(Network 
Management System/Remote Monitoring) ^<^1 SZ^^. 

«>5q- :y-o]^ A-]^l Ti]ls-Bl -^iB^iJlloli (Search Memory Interface: SMI)(6)7> 3£m ^ 
^l*(2-0, 2-1,.., 2-7)1^^ ^ PCU(Port Control Unit)S.^B^ 3^^^ «^cl^ 

^<iH ^^^1 ^:^5ll^(source address)"^! cfl^ dWlBll- a-^^] oflael (8)^<^1 ^ 

<io> s. 1^ x>\Sr ^^^}^, S.^ ^^1 #(2-0, 2-1..., 2-7) ^]^^, 

i^^l s.^ 7d\] zl-zl- l-elTllf' 7l^^ #s1^1#^, afl^l^-fl^^lli 

7l^^ ^^^>^ MAC(Medium Access Control)^, ^ ^ ;HH*>^ PCU(Port 
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Control Unit)* S.^^}JL $X^. sfl^o] olc^vjl^o^^] ijeo tfl^l iM7*f^ ^ 

o)o^ ^o^i s:>ul- c>]>^l-o^ ^^51^ ^T^7l]S) ^^l*(2-0,2-l, . . ,2-7)^ 

7l ;^1<H^S cmd_avl^ iTfl-ta] (4)S. z^-z^- #^^c]-. ^^]^^(4)^ ^71^^.^ 

;^1<:H^S cmdLavll:^ ^7\] ^^S^ *>M-^ iS7> ^^s]?]] ;^lcH 

^>:ti, ^>M-sl 5£E(;3-^i)o]] cfltt <>l:=5fl^ ^i^m ^ ^ Sfl§t:f. ^ ^71 

cmd_avl (command avai lable)#-i- ^Tfl S)^ /«1H«='11 .-f^ 

^ Sfe S«l(round robbin)«J-^<^l >{d^ ^^9]]"^^^^ iLd\] 

ix|-€- i£:^'Jd^^:i:» ^h^^^a-I (multiplexer: MUXXlO)^!]- t:1^BH-^Al(demultiplexer: 
DEMUX)(12)<^1 ^^^1 ^l^^fl^t:]-. ^7] ;*1H^ <^]^^, ^}-%-^} ^«fl^i ^^^^ 

5LS^^l*(2-0,2-l...,2-n)^<^l^^ ^VM-^ 5E.S.^^1# ^^^>J1, iM^^lS-^E^ 
^ «]-o>A-i Ai^iuf|2.e^ '?lBi3J|ioi>i(6)s. ^7] 

ael olE-1iJllol>^^(6)^ ^A];^] o1 :^ 511 i( source address)*^! tfl^!- cll^lBll- a-^^] T3fl2.E) 
El#^Al(12)» ^SflAl 871]^ iM^J-^ll-(2-0,2-l,..,2-7)^ cfl-g-^ i:^^^]^ 

cf. ^7] Dflae) ^B^sfloi^ce)^ ^^^1-^^^ ^h^^ 

^J: cmd_cpl (command complete)* ^^Tfl-l^el (4)S 
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<ii> wffif ^efl 7]^^ 87fl2l iHS-o] :^<^^ A-l^]:^ 

^S-e^ ^lBl3f|lol^(6)l- ol-g-^Ai jt^s- ^^«flo> ^>7l tifl^oil sr>l4o^ 

^^^^ ^Vo} ^efl 7l^^ ^^^] ^2,7} ul^e) >i^^l(oli:-1vji ,(\] 

<H^^l7> rt^^l)7> ^^5. S.^o^ ^^ofl ^^17> ^5iJ7, rfs. 

<i3> ^ ^-^l^l i-?l^l ^^goii^ ^ 

<14> ,>^7ltl: ^2^611 rcl-el-. ^ iS7l- A^^j^g^^ oj-g-*}^ ^ 

SoflA^ z^z]-o] i^ol] z^-zl-o^ ^A].^ 

^4 711^ c^l^5)]>,o11 cfl^V A-1^1 oJo| ^ 4. ol - ^t-cf. 
[^^^51 ^Aj ^ 3}-g-] 

<i5> oi*> ^ ^tgo:] t3>^2)^v ^Ai c^js.^ ^«-tv ^s*H ^^t!:^. 
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Sl^^l -^^«fl<='> ^ ^^^^ ^1 ^ ^^1 ^ 

2. 2^ ^ ^^s^ ^A] o^joii 14s. oic-l'-ji >^^^loflA-io:i <H:e.s11>i A^^] ^rg 
§>7l ^tb S. 21- ^S^l-^, ^ ^^5^ ^A] <^1<H1 tn|.^ <H^slli 

7ll c^l^irfl, 8711 Si S.^ A-1^1 ^^s-(20-0. 20-1.... 20-7)4 8>^5^ 
^11:^(26)<:>1 ^^]B\o] ^ o.d^ , >a-7l S.^a-1^11-^*(20-0.20-1, .. ,20-7)4 ^l^^i^ll: 
^(26)^^ M^4r "tlBl^lol^; ^^S|c^ ojcf. ^7l 8711^ S.^>««i 

^l-i:^l:(20-0, 20-1,.., 20-7)^ olu-lvjl i^^liflcHl ^n]^ 87flsl iM^^l# 
(22-0. 22-1,.., 20-7) tjl-g-Slo^ ^tilSl<H , ^7l *l-i4^ °ll<y^i ^11:^(26) 

^ ^i?ll-^el(24)4 ^-1^1 ^12-Bl(£ 2<^1^ olS^l^) ^}<=>]<^] ^wlslcH ojc^. .^7] 37^0^ 
S^A-1^1 ^s.s.(20-0, 20-1,... 20-7) >^>^^ ^-o]^^ oj^afl^o] ^.^:^] 

<^1S.e)l^(destination address)* ^^*><=^ <=>M''^ ^^^^]^ ^^5£S» #^ ^"^^ ^ 
m}^, ^71 ^>i42l pflo] A^^ll.^(26)^ ^-tl^l <H:B5lli» ^^^M S.^ A^^ll-s-o^ 
<H^«11^ cll<5lE-l ^^^1?^ ^t:!-. i?ime1(24)^ ^7l^ 0.3. ^^I-^I-dI c^IoIe^ 

^^^^1 ^^7fl^ *>M-^ ^^*>7fl t}^ 7]^^ ^^^}J1. ^ 

^Al d\]c]] ttl-^ -H^l-^^* S^^i^l-i-^#(20-0..., 20-7)4 

^i^ll:^(26):<i^ ^l<H<i^» <?lE-l3^1oli a]^ ^^^4. 

S. 3^ :£ 2^ S.^ ^11-^^.(20-0, 20-1,.., 20-7) ^l-^l-^ 1-^ ^^^£014. 

£ 3^ ^S*>^, A-l^H^s. (20-0, 20-1,... 20-7) z^-^l-ofl^ ^ 711^1 cH:e.511>i ^]]o] 

^ ^, oi:^sil^ Bfloi^(30)4 ^Ai;^l ol^eii^ n]<^]^{32)^\ ^^^1 
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)S<^1 ^^^^^ 9X^^, ^^^] <^^5ll>; Eflol^(32)o]l^ o]B.^^9\- Ild\] 

nv^sl ^^^S. ^^^>^ ^^5-^1(34,36)0] o]B.^:^ Bflo]^ 

(30) ^ ^^^1 o]^^]^± tflcl^(32)oil z]-z]- cfl-g-^H ^^m^. att ^i^ll-^-i- 
(20-0, 20-1,.., 20-7) z^-2]-«^1^ tfl^ Ai^ll-^S] ^tiV^^ >ll<^l- ;^fl<>|S.^ 

(38)31}- r-1]olE^ ojA] ^-I^J-^ ^tl: efl^1^Bi:^(40)7> ^Hl£l<H 9X^. 

£ 4^ £ 2^ i^l^l Ai^ll-^(26)S] ^^^SS^i, o^^efli b11o]^(50), 

Bl]ol^ <=^A\]^ S^(48), S-3)(46), ^1^1^21(42) ^ 5l]^1iBl-^(44)S 

$Ji=]-. tfloll:(50)^ ^l^^ol ^ji o]:E.efl>i#* :^^^^}Jl 9X^ 

«J-^(hash function)^ ^V-B-^V^^. «fl^1 ^^1 -^-^m n^-ej-A-] 

m. ^ ^^t^l. ^ ^ <^l<^l^i^ XORTflols (exclusive OR gate)* <^]-^^ «c3-^-i: 

5fl^§l-o|cf. Eflo]§ ofl^fl^ S^(48)^ ^>7l^ ^o] ^^^^ <H:^2^1^ tfloll:(150)* ^ 
>^il^§>7l ^tb ^S.^ ^^-11^ S-^jojcf. Eflo]^ 6n^^i^ S3](48)'H1 -^71 7] 

^o] S.^s\o] rcj-B^-A-l 7^ o1:E.5]1>i# a-^^]^ nfl Eflo]^ ofl^^j^, s.3i(48)# 7]^ 

^(46)^ Al^^c] ovji ^o]B\m: <HS5fl^ Efl 011.(50)01] X-l^*>7l ^Sfl -^"^^ ^ 

^^^>^ feB]^ 71^ Ir^om. :^]o]S.m42) ^ efl^1>.Ei:^ 
(44)^ oleltb z]- 1-^* 7l^«^l ^Tfl ;«fl<H*>3l -^Efll- <^^o}^7] ^s.^^^^ 5q«. 

21 SS-v^-flA-lsl. tl^^^nol^;^ SE^ zl- 5.m^^l(22-0...,22-7)<Hl ^*>^ S.^ 
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^11-^(20-0,.., 20-N)^^ ^E^jino]^;^ ^^je.* ja^*>Jl tfl^^ll-* ^ 

<19> S. 5fe ^ ^^S^ ^^1 <^H1 n^-^- ^i^ll-^^ ^Bl5|lol>^^4 T^lA];^] 

S-^ln^-. £. 5» #2:^>^. ^7] ^^^HCcommand field) CMD, ID 

(identifier field), CMD^^li<^l rx^^ ^M]^^^ ^S.7> i^s]o:| ojc^-. ^Vj] 
CMD<H1^ ^i^l, ^7>, <bV;^l, '^t-flolM ^^o:\(Cm^^&)7} 7]^^ ^ Sl-^^^ , ID ^ 

^<^1^ £ 5^ ^-tls:}^ ^^^1 ID^q- ^7] x^lAl^l* ^Al^>^ ID7]- i 

^^<^ ^11-^0(20-0) oil pil^Ai^ll:^(26)-^S i^^l^l^ ^^tt 

4^ ^^^1 ID^ S.^^^^]^^0(20-0)S] ID7} m. ^'^]^ ^^^l ^1^^^ ^11:^(26) 

^ ID7> € ^<^lt:f. CMD^li<^l ^^^^ ^^<^^ CMD^^<^1 

(specification information)-!-^! CMD^iiS^ ^7]-^ t3>^ ^o] a-^^], ^7>, 

c-l^je., ID, c^wH^i ^s. ^^5£E Bij: =0] o;^!:].. ^1-71 sfl^S] ^cl^jaofl^ 

<20> ol^> :£ 2 tfl;^l £ 5^ ^^^^ ^S*>c>^ ^ ^^1 ^1<^1 ttj-€- ol-^efli ^i^l 

<2i> 87fl^ SS^^1#(22-G, 22-1,.., 22-7)^ ±^ 5£S^^](22-N, N=0~7)^ 

S^(34)^ <H^efl^ ^. '=>M'-^ o]^^]^^ :giL^ nl-^oi ^^sf^ 
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'?>^^ "^^lel^o.^^ eflAl(hash)<a:Jie1# ^^1 

<^1^7fl ^^^1 ^:a.(^#i^)7l- 7.}7] y^}^^ S.^^^ S.^ ^i^l-ir^(20-N)^ € 

B]^^^^ ^t^^^^^ H^^^-. <^H1 ^^12^0.5. A^t^^i-^, ^7] 

^711 S]^ ^IcHS. 3] (38)2:1 ^flcH^il 2^7l^>o^ i^S3](36) 

wiiiitir^:!-. ^^^1 <Hs.^ii Bfl<^ii-(32)^fl<Hi ^7] <^^^^$] ^^^] cy]^i^]^^7} ^ 

^m^^ ^Ei^ ^Z^^ ^Sfl Wlllcl-. 2^ Cf^ 5£ES :^^7-)- o^^ jjfl 

^1 ^:a(^^iM)7]- ^7] ^^^1 «>|:B2fl>i ^lol^(32)l^oll ^7] -i^^Jlfl^^ S.^^] 

:^2l]i7> ^7fl*>;^] ^, ^^^1 o^:b511.^ib)1o]^(3o)o]1a^ ^^^1 

^i^ll:^(20-N)tfl ^^^1 b11o1^(30)^ 'gcflols^cl-. oloi] t}]^ ^^l^^o.^ 

^^^m, S€^-1^11-^(20-N)^ >^i^ll:^#(20-0,.., 20-7)2)- pflo] a-1^1^^(26) 
^>oHl fl-^<^l £ 521 ^^^^ cm^]^ >H^1 '?l^;^> ^:e. iD<:>fl^ 

^^^^lIDsq- ^Ai>^]iD#, CMD^:S-<^1 ofl^ ^^A^ 
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s c>:i:=2^i>ioii cfltt S.^ >H^11-^(20-N)<^l 

cf. Zioil irfel- S.^ ^-1^11:^(20-^^ ^i^ll-^(26)«^l>^i ^^^1 ^^(^ 

^S.^m cfl-5- 5LM^^1(20-N)S. H i:^;^j.^l(22-N)7> 'a^sfl^^ ^ o;^ 

£^ Sfl^JL ^Ajo)] A^^]^^(20-N)tfl^ ^^^1 c>l^ell^ t|]ol^(30)^ Bflol^ ^ 

^^'^ ^^)7} Sio.^ ^-y-H ^1-1-^(26)^ H ol = efl^i<Hl tfltb 5LS^:e.7> ^;cfl Al^^ 
^<^1^ ^^A^^l#^(20-N)^ 
S ^1^^ ^r^. «fl^ S.^ Ai^l^^(20-N)ol S.^:^i^ ^S"^ ^^^>^ ^fl^ S 

M^^l(22-N)^ 5L^^^ (forwarding) ^«S^>7ll ^c^-. ^7] ^^-B: 

<23> z]- iEoj] tfl-§-^ ^1-1-^^(20-0, 20-1,.., 20-7)«32}- nllol A^^l ^s. 

'^I'^i ^^o] ^d^m. ^<^m. 

<24> z^- iS-^l i:fl-§-^ S.^ >H ^11-^* (20-0, 20-1,.., 20-7)^ ofl^ A^^l ^^.(26)0] 

^^^]^^(26)^S. ^^tl-cl-. ^i^11-^(26)^ ^ ^m<^] tfl^^ s 
^ ^i^ll-^*(20-0,20-l,..,20-7)«^lAi ^^tb ^.a.( 
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^^^] ^^^1 o^:E.5fl:±z)l- "a^-^-S o^H.5ll>i «l-^(address learning)^ ^ 

n n\]o]B\ ^^tbi=f. cf^l ^^>^ ^:^efli cfloiB]^ ^^^^ n >^>-§- 

4 :£^M7]- 3iji^^ ^Ji^^ ^ ^Hn^oii ;^>A]o^ 

-^s wH t4iq- ^el-^M^l^?]: ^ ^ <^l<^l^i^. ^^^1 ^1^^^ 

sll:;^^ '^lol;^ (address aging) 5E.^*>^ Al^^oflA^ €^>^ ^J^^^ai ^3)-^ ^ 

^^Cf. 0^7lA^, <H:^211^ ^^j-olHl- pllO] A^^1^S.(26)51 <H:^2lli ^fl^ll- 

(50)<^1 7i^^ cH:^e11^ # isfl^ r:^]o]B\ ^, n]^ 7]^^9y ^l-^-^^] 

<H:BEl]i t^lolE]* ^7l3r>^ ^^-^ SlPl^Cf. o]^7fl oIJ^S]]^ <^1oH1^ i^tb 
^^a. ^^^>^ 45.^ <H:^211:^ i:-llo]El^A^ ^ ojlc^.. t!:^ ^7] 

711 ^ol4. 
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<26> s.^ A^^]^^(2o-N)^ '^^^n^A^ ^■^^] ^ ^^^i ^^^]^7} ^ 

1421- ^l^^i ^11:^(26)^ -S-^^ ^^^1 <^:E.sfl>i ^ ^Al^l <H:^5fl>i 
^ ^7] S.^ A^^1^^(20-N)-^S. S.^ ^i^1l:^(20-N)^ 

^^^1 <>lH.Blli tfl<^ll:(30) ^ <^S.efli Efl<^ll-(32)oll ^^^1 ^ ^^^1 <^1 = 5ll 

<27> ^ ^T^o] ^tgoflA-^^ Olu^i-^ r^i^^lS}- ^^1^^ ^A] .^lol] ^gfl ^Tg 

^1 viiHo^3oii:£ ^ 9X^. n^Bl-^i ^ '^^^ ^^1 <^1<^1 

<28> w>sq- ^o] ^ ^vt^^ 7]^s^ Ai^l ^-R-^H ^is 

^ ^ 9X^. ^El ^^^1 ^^i^M S.^^ •^<^1 5^Sfl Cf^ 7fl^lSl- 

cH = 2fl>. -^^ ^Ji^^ 4^ ^-^1^. ^ smts ;^>7ioii7fl bi] 
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11 

^^7fl2^ S-E.^^ ^^Mjl 9X^ oic-lv^ :^i^^Hl^-1s1 o]^^]^ ^-I^Ri-^Hl 9X<^ 
2] 
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^^fl^H ^^It^-l'-i 'St^^'l =L^^s. ^^§>^ <^s.5)]r^i 

^tJr ^ti]^l-j7 ^^^^ 

[^^^J- 3] 

^^-71 o1S.5l]^ ^>H]^*>7l Eflo]!- 

olc^vjl ^^^1 Aji^o] ^Ji oj^ C-l]olE]» ^1-71 o1:E-^1>i Bfloll-<Hl ;^^^3r>7l ^ 

0]:^ 511^1 



^^7flSl iMS-^ ^«1*>31 oju-^i-jl i^xlcflAi >a-7l ^^7^^ 
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>^7l ^^7flSl ^Es.^ ^>q.s. <a^^ sfl^^l o^:B511>i» ol-g-^ rfl-§- S 
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